Thư Cừ Mông Tốn đã thăng cấp cho một số người được cho là có khả năng, và người dân trong nước được thuật lại là đã hài lòng. Trên danh nghĩa, ông chịu làm một chư hầu của nước Hậu Tần dưới thời hoàng đế Diêu Hưng, mặc dù vậy, trên thực tế thì đất nước vẫn độc lập. Tuy nhiên, ông đã ngay lập tức phải đối mặt với khủng hoảng khi các quận Tửu Tuyền (酒泉) và Lương Ninh (涼寧) nổi loạn và trở thành một phần của Tây Lương. Ông trở nên lo sợ, và cử Thư Cừ Noa (沮渠挐) cùng Trương Tiềm (張潜) đến gặp thúc phụ Diêu Thạc Đức (姚碩德) của Diêu Hưng (Diêu Thạc Đức mới đó đã bao vây kinh thành Cô Tang (姑臧, nay thuộc Vũ Uy, Cam Túc) của Hậu Lương và buộc hoàng đế Lã Long của Hậu Lương phải khuất phục), từ bỏ đất nước cho Hậu Tần. Diêu Thạc Đức tỏ vẻ hài lòng, song đến khi trở về Bắc Lương, trong khi Trương đề đề nghị đầu hàng như vậy song Thư Cừ Noa lại chống lại, và Thư Cừ Mông Tốn, trong lúc này vẫn là một chư hầu của Hậu Tần, đã cho xử tử Trương Tiềm và chưa từng thực sự từ bỏ đất nước. Ông cũng cố gắng thiết lập hòa bình với vua Thốc Phát Lợi Lộc Cô của Nam Lương, ban đầu đã cử con trai Thư Cừ Hề Niệm (沮渠奚念) đến Nam Lương làm con tim, song Thốc Phát Lợi Lộc Cô đã từ chối Thư Cừ Hề Niệm, nói rằng người này còn quá trẻ để là một con tim có ý nghĩa và đòi Bắc Lương phải đưa Thư Cừ Noa đến. Mặc dù ban đầu đã từ chối, Thư Cừ Mông Tốn dã phải thực hiện theo yêu cầu của Nam Lương sau khi ông bị Thốc Phát Lợi Lộc Cô đánh bại trong một trận chiến.

Năm 402, khi Cô Tang phải chịu một nạn đói nghiêm trọng, Thư Cừ Mông Tốn đã tiến đánh Hậu Lương, khiến cho Lã Long phải cầu cứu Nam Lương, song trước khi quân Nam Lương đến cứu viện, Lã Long đã đánh bại được Thư Cừ Mông Tốn, và Thư Cừ Mông Tốn đã thiết lập hòa bình với Lã Long, đưa lương thảo đến Hậu Lương để cứu đói.

Khoảng tết năm 403, Lương Trung Dong, người tiếp tục vai trò là một triều thần chủ chốt sau khi Thư Cừ Mông Tốn truất ngôi của Đoàn Nghiệp, đã chạy trốn đến chỗ vua Lý Cảo của nước Tây Lương. Thay vì giết chết vợ con của Lương Trung Dong, Thư Cừ Mông Tốn lại gửi họ đến chỗ ông ta.

Cuối năm đó, do bị Thư Cừ Mông Tốn và Thốc Phát Lợi Lộc Cô liên tục tấn công và tài lực đất nước bị suy kiệt, Lã Long đã cảm thấy rằng mình không thể duy trì đất nước được thêm nữa, và đã từ bỏ đất nước (lúc đó chỉ bao gồm vùng quanh Cô Tang) cho Hậu Tần. Ông ta cũng thuyết phục tướng Tề Nan (齊難) của Hậu Tần tiến đánh Thư Cừ Mông Tốn, song Thư Cừ Mông Tốn đã đẩy lùi được cuộc tấn công của Tề Nan và sau đó thiết lập hòa bình với tướng này. Thư Cừ Mông Tốn đã cử Thư Cừ Noa (đã trở về từ Nam Lương) đến kinh thành Trường An của Hậu Tần để chuyển lời tuyên bố chịu khuất phục tới hoàng đế Diêu Hưng. Đến cuối năm, ông nhận được tin rằng hai thúc phụ và cũng là các tướng là Thư Cừ Thân Tín (沮渠親信) và Thư Cừ Khổng Đốc (沮渠孔篤) tham nhũng và làm hại thần dân, ông đã buộc họ phải tự sát. Trong khi đó, ông đã chấp thuận tước hầu mà Diêu Hưng ban cho để thể hiện sự khuất phục, mặc dù vậy ban đầu ông tỏ ra bực tức vì vua Thốc Phát Nục Đàn của Nam Lương được Diêu Hưng phong cho tước công, tức là có tước hiệu cao hơn ông.

Năm 405, Lý Cảo dời đô từ Đôn Hoàng (敦煌, nay thuộc Đôn Hoàng, Cam Túc) đến Tửu Tuyền, gần hơn với Trương Dịch để gây áp lực hơn nữa cho Thư Cừ Mông Tốn.

Vào mùa xuân năm 406, Thốc Phát Nục Đàn phát động một chiến dịch lớn để tấn công Bắc Lương, song Thư Cừ Mông Tốn đã có thể giữ được Trương Dịch, buộc Thốc Phát Nục Đàn phải rút lui. Vào mùa thu năm 406, Thư Cừ Mông Tốn tiến hành một cuộc tấn công bất ngờ vào Tửu Tuyền, bước đầu đã đánh bại được Lý Cảo, song ông đã không thành công trong việc bao vây Tửu Tuyền và buộc phải rút lui.

Vào mùa thu năm 407, Thốc Phát Nục Đàn thực hiện một cuộc tấn công khác vào Bắc Lương, song Thư Cừ Mông Tốn cũng đã có thể đánh bại được ông ta.

Năm 410, Thốc Phát Nục Đàn và Thốc Phát Câu Diên (禿髮俱延) phát động các cuộc tấn công liên tiếp vào Bắc Lương, và Thư Cừ Mông Tốn không những đã xua đuổi được bọn họ mà sau đó còn tiến hành phàn công và bao vây Cô Tang (Thốc Phát Nục Đàn đã dời đô về đây sau khi được Diêu Hưng ban cho vào năm 406). Do Thốc phát Nục Đàn trước đó đã thực hiện một vụ hành quyết tập thể lớn sau một cuộc nổi loạn bất thành, nên người dân Cô Tang đã suy sụp trong lo sợ, và có trên 10.000 hộ đã đầu hàng Bắc Lương. Thốc Phát Nục Đàn sợ hãi trước Thư Cừ Mông Tốn và một cuộc nổi loạn của Chiết Quật Cơ Trấn (折屈奇鎮) ở phía nam, nên đã thiết lập hòa bình với Thư Cừ Mông Tốn và chuyển thủ đô về phía nam đến Lạc Đô (樂都, nay thuộc Hải Đông, Thanh Hải). Tuy nhiên, ngay sau khi ông ta dời khỏi Cô Tang, Hầu Kham (侯諶) và Tiêu Lãng (焦朗) đã chiếm quyền kiểm soát Cô Tang và khuất phục trên danh nghĩa Thư Cừ Mông Tốn, còn thực tế thì họ tự cai quản Cô Tang. Vào mùa thu năm 410, Thư Cừ Mông Tốn tấn công Tây Lương và đánh bại thế tử Lý Hâm và còn bắt được tướng Chu Nguyên Hổ (朱元虎), và sau đó ông đã thiết lập hòa bình với Lý Cảo khi Lý Cảo dùng vàng bạc để chuộc Chu Nguyên Hổ.

Vào mùa xuân năm 411, khi Tiêu Lãng vẫn trấn giữ Cô Tang, Thư Cừ Mông Tốn đã vây thành và bắt giữ ông ta song lại tha tội. Ông để Thư Cừ Noa trấn thủ Cô Tang và sau đó tiến đánh Nam Lương, bao vây Lạc Đô, và chỉ chịu rút quân sau khi Thốc Phát Nục Đàn cử con trai là Thốc Phát An Chu (禿髮安周) đến Bắc Lương làm con tim. Tuy nhiên, Thốc Phát Nục Đàn ngay sau đó lại phản công, và ban đầu đã đạt được thắng lợi, song Thư Cừ Mông Tốn đã truy kích theo quân của Thốc Phát Nục Đàn và đánh bại ông ta, một lần nữa lại bao vây Lạc Đô và buộc Thốc Phát Nục Đàn phải gửi một người con trai khác tên là Thốc Phát Nhiễm Can (禿髮染干) làm con tim trước khi lui quân. Vào mùa thu năm 411, Thư Cừ Mông Tốn đã thực hiện một cuộc tấn công bất ngờ vào Tây Lương song đã không thành công, và khi ông rút quân khi đã cạn nguồn lương thảo, Lý Cảo đã cử Lý Hâm dân quân đuổi theo và đánh bại ông.

Vào mùa đông năm 412, Thư Cừ Mông Tốn dời đô từ Trương Dịch đến Cô Tang, và ông xưng là Hà Tây vương.